/* This file was generated automatically by make-scantab.pl.
   For comments refer to the generator script -- make-scantab.pl. */

static const unsigned char ACCEPT = 48;

static const unsigned char mini_dfa[48][2] = {
  {1, 0,}, {2, 0,}, {2, 3,}, {1, 4,}, {5, 0,}, {6, 0,}, {7, 3,}, {2, 8,}, {9,
  4,}, {2, 10,}, {11, 0,}, {12, 0,}, {13, 3,}, {14, 3,}, {15, 3,}, {2, 16,},
  {17, 4,}, {2, 18,}, {19, 0,}, {2, 20,}, {1, 21,}, {22, 0,}, {23, 0,}, {2,
  24,}, {25, 4,}, {26, 0,}, {2, 27,}, {28, 4,}, {29, 0,}, {2, 30,}, {1, 31,},
  {32, 0,}, {33, 0,}, {7, 34,}, {35, 4,}, {2, 36,}, {37, 0,}, {38, 0,}, {2,
  39,}, {1, 40,}, {41, 0,}, {6, 42,}, {43, 0,}, {2, 44,}, {1, 45,}, {46, 0,},
  {47, 0,}, {2, 48,},
};

static const unsigned char big_dfa[49][256] = {
  {2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7,
  3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 8, 1,
  4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6,
  0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5,
  0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2,
  3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1,
  0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2,
  0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1,
  0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2,
  3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,}, {2, 3,
  1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0,
  2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 8, 1, 4, 2, 0,
  1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0,
  2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 9, 4, 2, 0, 5, 0, 2, 3,
  1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4,
  2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0,
  1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0,
  2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3,
  1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0,
  2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,}, {2, 3, 1, 4, 2,
  0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1,
  0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 8, 1, 4, 2, 0, 1, 0, 2,
  3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1,
  4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 9, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2,
  0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5,
  0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2,
  3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1,
  0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 10, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4,
  2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0,
  1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,}, {2, 3, 1, 4, 2, 0, 5,
  0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2,
  3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 8, 1, 4, 2, 0, 1, 0, 2, 3, 1,
  0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2,
  0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1,
  0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2,
  3, 11, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3,
  1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0,
  2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0,
  1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0,
  2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,}, {2, 3, 1, 4, 2, 0, 5, 0, 2,
  3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 12, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3,
  1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 8, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0,
  2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0,
  1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0,
  2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3,
  1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4,
  2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0,
  1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0,
  2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3,
  1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,}, {2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1,
  0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2,
  0, 5, 0, 13, 3, 1, 0, 2, 0, 1, 0, 2, 8, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0,
  1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0,
  2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 9, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3,
  1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0,
  6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0,
  5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,
  2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3,
  1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4,
  2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,}, {2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6,
  0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5,
  0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 8, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2,
  3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 14, 3, 1, 4, 2, 0, 1, 0, 2, 3,
  1, 0, 2, 0, 1, 0, 2, 3, 9, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4,
  2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0,
  1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0,
  2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3,
  1, 4, 2, 10, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1,
  0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2,
  0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,}, {2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0,
  1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0,
  2, 3, 1, 0, 2, 0, 1, 0, 2, 8, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3,
  1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0,
  2, 0, 1, 0, 2, 3, 9, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0,
  1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0,
  2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 15, 3, 1, 4, 2, 0, 5, 0, 2,
  3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1,
  4, 2, 10, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0,
  2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0,
  1, 0, 2, 3, 1, 0, 2, 0, 1, 0,}, {2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1,
  0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2,
  3, 1, 0, 2, 0, 1, 0, 2, 8, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 16,
  1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0,
  2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0,
  1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 11, 0, 6, 0, 1,
  0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2,
  3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1,
  4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2,
  0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1,
  0, 2, 3, 1, 0, 2, 0, 1, 0,}, {2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0,
  2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3,
  1, 0, 2, 0, 1, 0, 2, 8, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4,
  2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0,
  1, 0, 2, 3, 9, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0,
  2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 17, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2,
  3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1,
  0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2,
  0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1,
  0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2,
  3, 1, 0, 2, 0, 1, 0,}, {2, 3, 1, 4, 2, 18, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2,
  3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1,
  0, 2, 0, 1, 0, 2, 8, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2,
  0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1,
  0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2,
  3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1,
  4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2,
  0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5,
  0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2,
  3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1,
  0, 2, 0, 1, 0,}, {2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 19, 0, 6, 0, 1, 0, 2, 3, 1,
  4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2,
  0, 1, 0, 2, 8, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5,
  0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2,
  3, 9, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1,
  0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2,
  0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1,
  0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2,
  3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1,
  4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2,
  0, 1, 0,}, {2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2,
  20, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0,
  1, 0, 2, 8, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0,
  2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3,
  9, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0,
  2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0,
  1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0,
  2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 10, 5, 0, 2,
  3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1,
  4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2,
  0, 1, 0,}, {2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0,
  1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 21, 2, 0, 1,
  0, 2, 8, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2,
  3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 9,
  4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2,
  0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1,
  0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2,
  3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 10, 5, 0, 2, 3,
  1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4,
  2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0,
  1, 0,}, {2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1,
  0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2,
  8, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1,
  0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 22, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 9, 4,
  2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0,
  1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0,
  7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3,
  1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 10, 5, 0, 2, 3, 1,
  0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2,
  0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1,
  0,}, {2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0,
  7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 8,
  1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0,
  6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 9, 4, 2, 0,
  5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,
  2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3,
  1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 23, 0, 1, 0, 2, 3, 1,
  4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 10, 5, 0, 2, 3, 1, 0,
  6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0,
  5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1,
  0,}, {2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0,
  7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 8,
  1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0,
  6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 24, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2,
  0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1,
  0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 11, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0,
  7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3,
  1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0,
  6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0,
  5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1,
  0,}, {2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0,
  7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 8,
  1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0,
  6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 9, 4, 2, 0,
  5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,
  2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3,
  1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 25,
  4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6,
  0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5,
  0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,},
  {2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7,
  3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 8, 1,
  4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6,
  0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 26, 0,
  5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,
  2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3,
  1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4,
  2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0,
  1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0,
  2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,}, {2,
  3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1,
  0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 8, 1, 4, 2,
  0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1,
  0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 9, 4, 2, 0, 5, 0, 2,
  3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1,
  4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2,
  0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1,
  0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 27, 1, 0, 6, 0, 1, 0,
  2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3,
  1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,}, {2, 3, 1,
  4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2,
  0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 8, 1, 4, 2, 0, 1,
  0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2,
  3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1,
  0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2,
  0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 28, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0,
  1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0,
  2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3,
  1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0,
  2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,}, {2, 3, 1, 4, 2,
  0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1,
  0, 2, 3, 1, 4, 29, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 8, 1, 4, 2, 0, 1, 0,
  2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3,
  1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0,
  2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0,
  5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0,
  2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3,
  1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4,
  2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0,
  1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,}, {2, 3, 1, 4, 2, 0, 5,
  0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2,
  3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 8, 1, 4, 2, 0, 1, 0, 2, 3, 1,
  0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 30, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4,
  2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 9, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0,
  1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0,
  2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3,
  1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0,
  2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0,
  1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0,
  2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,}, {2, 3, 1, 4, 2, 0, 5, 0, 2,
  3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1,
  4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 8, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2,
  0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1,
  0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 9, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2,
  3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1,
  0, 6, 0, 1, 0, 2, 3, 1, 31, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4,
  2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0,
  1, 0, 2, 3, 1, 4, 2, 10, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1,
  0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2,
  3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,}, {2, 3, 1, 4, 2, 0, 5, 0, 2, 3,
  1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4,
  2, 0, 32, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 8, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2,
  0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1,
  0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2,
  3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3,
  11, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1,
  4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2,
  0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1,
  0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2,
  3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,}, {2, 3, 1, 4, 2, 0, 5, 0, 2, 3,
  1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4,
  2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 8, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0,
  1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 33, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1,
  0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 9, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2,
  3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1,
  0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2,
  0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1,
  0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2,
  3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1,
  4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,}, {2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0,
  6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0,
  5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 8, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,
  2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3,
  1, 0, 2, 0, 1, 0, 2, 3, 9, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4,
  2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0,
  1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 34, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5,
  0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2,
  3, 1, 4, 2, 10, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3,
  1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4,
  2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,}, {2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6,
  0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5,
  0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 8, 35, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,
  2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3,
  1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4,
  2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 11, 0, 6,
  0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5,
  0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2,
  3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1,
  0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2,
  0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,}, {2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0,
  1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0,
  2, 3, 1, 0, 2, 0, 1, 0, 2, 8, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3,
  1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0,
  2, 0, 1, 0, 2, 3, 9, 4, 2, 36, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2,
  0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1,
  0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2,
  3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1,
  4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2,
  0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1,
  0, 2, 3, 1, 0, 2, 0, 1, 0,}, {2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0,
  2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3,
  1, 0, 2, 0, 1, 0, 2, 8, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4,
  2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0,
  1, 0, 2, 3, 9, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0,
  2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3,
  1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0,
  2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2,
  10, 5, 0, 2, 3, 37, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0,
  1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0,
  2, 3, 1, 0, 2, 0, 1, 0,}, {2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2,
  3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1,
  0, 2, 0, 1, 0, 2, 8, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2,
  0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1,
  0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2,
  3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 11, 0, 6, 0, 1, 0, 2, 3,
  1, 4, 38, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1,
  0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2,
  0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1,
  0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2,
  3, 1, 0, 2, 0, 1, 0,}, {2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3,
  1, 4, 12, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 39, 1,
  0, 2, 0, 1, 0, 2, 8, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2,
  0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1,
  0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2,
  3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1,
  4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2,
  0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5,
  0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2,
  3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1,
  0, 2, 0, 1, 0,}, {2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4,
  2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 13, 3, 1, 0, 2,
  0, 1, 0, 2, 8, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5,
  0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 40, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,
  2, 3, 9, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3,
  1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4,
  2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0,
  1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0,
  2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3,
  1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0,
  2, 0, 1, 0,}, {2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2,
  0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1,
  0, 2, 8, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2,
  3, 1, 0, 6, 0, 1, 0, 14, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3,
  9, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0,
  2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0,
  1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 41, 0, 2, 3, 1, 0, 2, 0, 1,
  0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 10, 5, 0,
  2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3,
  1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0,
  2, 0, 1, 0,}, {2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2,
  0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1,
  0, 2, 8, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2,
  3, 1, 0, 6, 42, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3,
  1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0,
  2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 11, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2,
  0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1,
  0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2,
  3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1,
  4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2,
  0, 1, 0,}, {2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0,
  1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0,
  2, 8, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3,
  1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 9, 4,
  2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0,
  1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0,
  7, 3, 43, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2,
  3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1,
  0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2,
  0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1,
  0,}, {2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0,
  7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 8,
  1, 4, 2, 44, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1,
  0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2,
  0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1,
  0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7,
  3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1,
  4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6,
  0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5,
  0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,},
  {2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7,
  3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 8, 1,
  4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6,
  0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 9, 4, 2, 0, 5,
  0, 2, 3, 1, 45, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,
  2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3,
  1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4,
  2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0,
  1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0,
  2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,}, {2,
  3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1,
  0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 8, 1, 4, 2,
  0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1,
  0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 9, 4, 2, 0, 5, 0, 2,
  3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1,
  4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2,
  0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1,
  0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 10, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0,
  2, 3, 1, 4, 2, 0, 46, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2,
  3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,}, {2, 3,
  1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0,
  2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 8, 1, 4, 2, 0,
  1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0,
  2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3,
  1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4,
  2, 0, 5, 0, 2, 3, 11, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2,
  0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 47, 0, 1, 0, 2, 3, 1, 4, 2, 0,
  1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0,
  2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3,
  1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,}, {2, 3, 1,
  4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 12, 0, 1, 0, 7, 3, 1, 0,
  2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 8, 1, 4, 2, 0,
  1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0,
  2, 3, 1, 4, 2, 0, 1, 0, 2, 48, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2,
  3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1,
  4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2,
  0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1,
  0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2,
  3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1,
  0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,}, {2, 3, 1, 4,
  2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0,
  1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 13, 3, 1, 0, 2, 0, 1, 0, 2, 8, 1, 4, 2, 0, 1,
  0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2,
  3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 9, 4, 2, 0, 5, 0, 2, 3, 1,
  0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2,
  0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1,
  0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 48, 48, 2, 0, 1, 0,
  2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3,
  1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0,
  2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,}, {2, 3, 1, 4, 2,
  0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1,
  0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 8, 1, 4, 2, 0, 1, 0, 2,
  3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1,
  4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 48, 48, 48, 48, 2, 3, 1,
  0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2,
  0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1,
  0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2,
  3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1,
  4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2,
  0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,}, {2, 3, 1, 4, 2, 0,
  5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0,
  2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 8, 1, 4, 2, 0, 1, 0, 2, 3,
  1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4,
  2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 9, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0,
  1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0,
  2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3,
  1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0,
  2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 48, 48, 48, 48, 48, 48, 48, 48, 2, 3, 1,
  4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2,
  0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,}, {2, 3, 1, 4, 2, 0,
  5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0,
  2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 8, 1, 4, 2, 0, 1, 0, 2, 3,
  1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4,
  2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0,
  1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0,
  2, 3, 1, 0, 6, 0, 1, 0, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
  48, 48, 48, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0,
  1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0,
  2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3,
  1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,}, {2, 3, 1,
  4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 7, 3, 1, 0, 2,
  0, 1, 0, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
  48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 2, 3, 1, 4, 2, 0,
  5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,
  2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3,
  1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4,
  2, 0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0,
  1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0,
  2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3,
  1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0,
  2, 0, 1, 0,}, {2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2,
  0, 1, 0, 7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1,
  0, 2, 8, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 48, 48, 48, 48, 48, 48,
  48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
  48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
  48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
  48, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0,
  7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3,
  1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0,
  6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0,
  5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1,
  0,}, {2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0,
  7, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 8,
  1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 5, 0, 2, 3, 1, 0,
  6, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 9, 4, 2, 0,
  5, 0, 2, 3, 1, 0, 2, 0, 1, 0, 2, 3, 1, 4, 2, 0, 1, 0, 2, 3, 1, 0, 2, 0, 1, 0,
  48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
  48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
  48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
  48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
  48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
  48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
  48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,}, {48, 48, 48, 48,
  48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
  48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
  48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
  48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
  48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
  48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
  48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
  48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
  48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
  48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
  48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
  48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
  48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
  48, 48, 48, 48, 48,},
};
